AFFINE INTERVAL EXCHANGE TRANSFORMATIONS 
WITH FLIPS AND WANDERING INTERVALS 



C. GUTIERREZ, S. LLOYD, AND B. PIRES 

Abstract. There exist uniquely ergodic affine interval exchange transforma- 
tions of [0,1] with flips having wandering intervals and such that the support 
of the invariant measure is a Cantor set. 



1. Introduction 

Let N be a compact subinterval of either R or the circle S 1 , and let / : N — > N 
be piecewise continuous. We say that a subinterval J C N is a wandering interval 
of the map / if the forward iterates f n (J), n = 0, 1,2, . . . are pairwise disjoint 
intervals, each not reduced to a point, and the w-limit set of J is an infinite set. 

A great deal of information about the topological dynamics of a map f : N —> N 
is revealed when one knows whether / has wandering intervals. This turns out to 
be a subtle question whose answer depends on both the topological and regularity 
properties of the map /. 

The question of the existence of wandering intervals first arose when / is a 
diffeomorphism of the circle S . The Denjoy counterexample shows that even a 
C 1 diffeomorphism / : S 1 — > S 1 may have wandering intervals. This behaviour is 
ruled out when / is smoother. More specifically, if / is a C 1 diffeomorphism of the 
circle such that the logarithm of its derivative has bounded variation then / has no 
wandering intervals [6]. In this case the topological dynamics of / is simple: if / 
has no periodic points, then / is topologically conjugate to a rotation. 

The first results ensuring the absence of wandering intervals on continous maps 
satisfying some smoothness conditions were provided by Guckenheimer [5J , Yoccoz 
[15] . and Blokh and Lyubich [2j. Later on, de Melo et al. [13] generalised these 
results proving that if N is compact and / : N — > TV is a C 2 -map with non-flat 
critical points then / has no wandering intervals. Concerning discontinous maps, 
Berry and Mestel [T] found a condition which excludes wandering intervals in Lorenz 
maps — interval maps with a single discontinuity. Of course, conservative maps 
and, in particular, interval exchange transformations, admit no wandering intervals. 
We consider the following generalisation of interval exchange transformations. 

Let < a < b and let {a, 6} C D C [a, b] be a discrete set containing n points. 
We say that an injective, continuously differentiable map T : [a, b] — > [a, b] defined 
on T> (T) = [a, b]\D is an affine interval exchange transformation of n-subintervals, 
shortly an n-AIET, if \DT\ is a positive, locally constant function such that T([a, b]) 
is all of [a, b] except for finitely many points. We also assume that the points in 
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D \ {a, b} are non-removable discontinuities of T. We say that an AIET is oriented 
if DT > 0, otherwise we say that T has flips. An isometric IET of n subintervals, 
shortly an n-IET, is an n-AIET satisfying \DT\ = 1 everywhere. 

Levitt [11) found an example of a non-uniquely ergodic oriented AIET with wan- 
dering intervals. Therefore there are Denjoy counterexamples of arbitrary smooth- 
ness. Gutierrez and Camelier [4] constructed an AIET with wandering intervals 
that is semiconjugate to a self-similar IET. The regularity of conjugacies between 
AIETs and self-similar IETs is examined by Cobo [5] and by Liousse and Marzougui 
[12] , Recently, Bressaud, Hubert and Maass [3] provided sufficient conditions for a 
self-similar IET to have an AIET with a wandering interval semiconjugate to it. 

In this paper we present an example of a self-similar IET with flips having the 
particular property that we can apply the main result of the work [3j to obtain a 
5- AIET with flips semiconjugate to the referred IET and having densely distributed 
wandering intervals. The AIET so obtained is uniquely ergodic [Tj5] (see [T41 IT?] ) 
and the support of the invariant measure is a Cantor set. 

A few remarks are due in order to place this example in context. The existence 
of minimal non-uniquely ergodic AIETs with flips and wandering intervals would 
follow by the same argument of Levitt |llj . provided we knew a minimal non- 
uniquely ergodic IET with flips. However, no example of minimal non-uniquely 
ergodic IET with flips is known, although it is possible to insert flips in the example 
of Keane [10] (for oriented IETs) to get a transitive non-uniquely IET with flips 
having saddle-connections. Computational evaluations indicate that it is impossible 
to obtain, via Rauzy induction, examples of self-similar 4-IETs with flips meeting 
the hypotheses of [3], despite this being possible in the case of oriented 4-IETs 
(see [H [S]). Thus the example we present here is the simplest possible, in the 
sense that wandering intervals do not occur for AIETs with flips semiconjugate to 
a self-similar IET, obtained via Rauzy induction, defined on a smaller number of 
intervals. 



2. Self-similar interval exchange transformations 

Let T : [a, b] — > [a, b] be an n-AIET defined on [a, b] \ D, where D = {xq, . . . , x n } 
and a = xq < x± < . . . < x n -\ < x n — b. Let /3, / be the derivative of T on 
(xi~i,Xi), i = 1,2 . . . , n. We shall refer to 

x = {x ,xi, ...,x n ) 

as the D-vector of T (i.e. the domain-of-definition- vector of T). The vectors 

7= (log|/3i|,log|/3 2 |,...,log|/3„|) and r = ( — ^- . . . , ) 

VlPil \P2\ \0n\J 

will be called the log-slope-vector and the flips-vector ofT, respectively. Notice that 
T has flips if and only if some coordinate of r is equal to — 1 . Let 

r 1 fry f x ° + X A rr f xi + x 2 \ m ( X n - 1 + X n \\ 

{*,...,*} = {r(— J>?\^— ),...,t{ jj 

be such that < z\ < z 2 < . . . < z„ < 1; we define the permutation tt associated to 
T as the one that takes i G {1,2, ... ,n} to 7r(i) = j if and only if Zj — T((xi-i + 
Xi )/2). 
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It should be remarked that an AIET E : [a, b] — > [a, b] with flips-vector r G 
{ — 1,1}" and which has the zero vector as the log-slope- vector is an IET (with flips- 
vector r) and conversely. Let J = [c, d] be a proper subinterval of [a, 6]. We say 
that the IET E is self-similar (on J) if there exists an orientation preserving affinc 
map L : R — > R such that L( J) = [a, b] and LoE = EoL, where E : J — > J denotes 
the IET induced by £ and L(V(E)) C £>(£). A self-similar IET £ : [a, 6] -> [a, 6] 
on a proper subinterval J C [a, 6] will be denoted by (E, J). 

Given an AIET E : [a, b] — > [a, 6], the orbit of p G [a, 6] is the set 

0(p) = {E n {p) |neZ, andp G £>(£)}. 

The AIET _E is called transitive if there exists an orbit of -E that is dense in [a, b]. 
We say that the orbit of p e [a, 6] is finite if #(0(p)) < oc. In this way, a point 
p G [a, 6] - (D(-E) U V(E^ 1 )) is said to have a finite orbit. A transitive AIET is 
minimal if it has no finite orbits. 

Let E : [a, 6] — > [a, 6] be an IET with D-vector (xq,xi, - • ■ ,a; n ). Denote by 
J = [c,d] a proper subinterval of [a, 6]. Suppose that E 1 is self-similar (on J); so 
there exists IET E : J — ► J such that L(J) = [a, 6] and LoE = EoL. Given 
i = 0, 1, • • • , n, let yi = L^ 1 (xi). In this way, the sequence of discontinuities of E 
is {Vi,- ■■ ,Vn-l}- 

We say that a non-negative matrix is quasi-positive if some power of it is a 
positive matrix. A non-negative matrix is quasi-positive if and only if it is both 
irreducible and aperiodic. Let A be an n x n non-negative matrix whose entries 
are: 

A 3l = #{0 < k < Ni : E^iy^yi)) C (xj^Xj)}, 

where Ni is the least non-negative integer such that for some y e (jji-i,yi) (and 
therefore for all y 6 (yi-i, Vi)), E Ni+1 (y) e J. We shall refer to A as the matrix 
associated to (E, J). Being self-similar, E is also transitive, which implies the quasi- 
positivity of A. Hence, by the Perron- Frobenius Theorem [7], A possesses exactly 
one probability right eigenvector a G A„, where 

A„ = {A = (Ai, . . . , A„) | A, > 0, \fi}. 

Moreover, the eigenvalue fi corresponding to a is simple, real and greater than 1 
and, also, all other eigenvalues of A have absolute value less than p. It was proved 
by Veech [TB] (see also [HI HZ]) that every self-similar IET is minimal and uniquely 
ergodic. Furthermore, following Rauzy [TS], we conclude that 

a = {xi - x ,x 2 - xi, • • • ,x n - z n _i). 

3. The theorem of Bressaud, Hubert and Maass 

Let A G SL n (Z) and let Q[i] be the ring of polynomials with rational coefficients 
in one variable. We say that two real eigenvalues 9\ and 62 of A are conjugate if 
there exists an irreducible polynomial / G Q[t] such that f(6\) — f(&2) = 0. We 
say that an AIET T of [0, 1] is semiconjugate (resp. conjugate) to an IET E of [0, 1] 
if there exists a non-decreasing (resp. bijective) continous map h : [0, 1] — > [0, 1] 
such that h{V(T)) c V(E) and E a h = h o T. 

Theorem 1 (Bressaud, Hubert and Maass, 2007). Let J be a proper subinterval 
of [0,1], E : [0,1] — > [0,1] be an interval exchange transformation self-similar on 
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J and let A be the matrix associated to (E,J). Let 9\ be the Perron- Frobenius 
eigenvalue of A. Assume that A has a real eigenvalue 02 such that 

(1) i< e 2 (< e 1 ) ; 

(2) 0\ and 02 are conjugate. 

Then there exists an affine interval exchange transformation T of [0, 1] with wan- 
dering intervals that is semiconjugate to E. 

Proof. This theorem was proved in [3j for oriented IETs. The same proof holds 
word for word for IETs with flips. In this case, the AIET T inherits its flips from 
the IET E through the semiconjugacy previously constructed therein. □ 

4. The interval exchange transformation E 

In this section we shall present the IET we shall use to construct the AIET with 
flips and wandering intervals. We shall need the Rauzy induction [T5] to obtain a 
minimal, self-induced IET whose associated matrix satisfies all the hypotheses of 
Theorem [TJ 

Let a — (a±, a.2, 0:3, 04, 05) G A5 be the probability (i.e. each a, > and 
\a\ = ct\ + ct2 + 0J3 + cti + «5 = 1 ) Perron- Frobenius right eigenvector of the matrix 

/ 2 4 6 5 2 \ 

2 111 
A= 3 2 

1 2 2 2 1 
\ 1 3 5 4 2 J 

The eigenvalues 61,62, Pi, P2, P3 of A are real and have approximate values: 

61 = 7.829, 2 = 1-588, p x = 1, p 2 = 0.358, p 3 = 0.225 

and a — (ot\, ct2, «3, CX4, as), the probability right eigenvector associated to 6\, has 
approximate value 

a = (0.380,0.091,0.070,0.170,0.289). 

Notice that a\ + (X2 + c*3 + c*4 + 015 = 1 • In what follows we represent a permutation 
7r of the set {1, 2, ... ,n} by the n-tuple tt = (tt(1), 7r(2), . . . , 7r(n)). 

We consider the iet E : [0, 1] — > [0, 1] which is determined by the following 
conditions: 

(1) E has the D-vector x — (xq, x\, X2, X3, X4, X5), where 

i 

x = 0; Xj = y^g k , i = 1, — ,5; 

k=l 

(2) E has associated permutation (5, 3, 2, 1, 4); 

(3) E has flips-vector (-1, -1, 1, 1, -1). 

Lemma 2. The map E is self-similar on the interval J — [0, 1/61], and A is 
precisely the matrix associated to (E, J). 

Proof. We apply the Rauzy algorithm (see [Rau]) to the IET E. We represent 
E : I — > I by the pair E^ = (at(°\p( ') where — a is its length vector 
and p(°^ = (—5,-3,2,1,-4) is its signed permutation, obtained by elementwise 
multiplication of its permutation (5, 3, 2, 1, 4) and flips- vector (—1, — 1, 1, 1,-1). We 
shall apply the Rauzy procedure fourteen times, obtaining IETs E^ = (a^ k ',p^ k '), 
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k = 0, . . . , 14, with D- vector x^ given by Xq = 0; and x^ = J2]=i a< j^ > f° r 
i = l,2,...,5. ' 
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Table 1. Rauzy cycle with associated matrix A. 

Given an IET E<- k \ defined on an interval [0, L^] and represented by the 
pair (a^ jP^), the IET £K fc+1 ) is defined to be the map induced on the inter- 
val [0,L( fc+1 )] by E^ k \ where L^ k+1 '> = - min {af> , af ] } and s is such that 
\p ( n\s)\ =5. We say that the type ofE^ is if 4*° > and 1 if af ] < . 
Notice that £? =1 a f ] = lW - 

The new signed permutations p^ , obtained by this procedure are given in Ta- 
ble [TJ along with the type t^ of E^ k '. The length vector a^ k+1 ^ is obtained from 
by the equation = M(pW, t^).a^ k+1 \ where M(pW,i( fe )) G SX„(Z) is a 
certain elementary matrix (see [9]). Moreover, we have that 

M{p^\t^).--- .M{p^\t^)=A, 

Thus «( 14 ) = A-\a^ = aW/6t, and J = [O,^]. Notice that p( 14 ) = p(°), 
and so we have a Rauzy cycle: i?( 14 ) and have the same flips-vector and 
permutation. Hence E — E^ 14 ^ is a l/6*i-scaled copy of E — E^\ and so E is 
self-similar on the interval J. 

As remarked before, since E self-similar, we have that the matrix associated 
to (E, J) is quasi-positive. In fact, we have that A is the matrix associated to 
(E,J). To see that, for i G {0,...,5}, let yi = Xijd\ be the points of discon- 
tinuity for E. Table [2] shows the itinerary I(i) — {I(i)k}k=i °f each interval 
(j/i_i,3/i), where ATj = min{n > 1 : E n+1 ((y i -i,y i )) C J} and J(i) fc = r if and only 
if E k ((y i ^x,y i )) C (x r _i,x r ). 

The number of times that j occurs in for i,j £ {1, . . . , 5}, is precisely A,-; 
and thus A is the matrix associated to the pair (E, J) as required. □ 

Theorem A. There exists a uniquely ergodic affine interval exchange transforma- 
tion of [0, 1] with flips having wandering intervals and such that the support of the 
invariant measure is a Cantor set. 
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Table 2. Itineraries i e {1, . . . ,5}. 



Proof. By construction, the matrix A associated to (E, J) satisfies hypothesis (1) of 
Theorem [TJ The characteristic polynomial p(t) of A can be written as the product 
of two irreducible polynomials over Q [t] : 

p(t) = (1 - t)(l - 8i + 18t 2 - 10t 3 + t 4 ). 

Thus the eigenvalues 9\ and #2 are zeros of the same irreducible polynomial of degree 
four and so are conjugate. Hence, A also verifies hypothesis (2) of Theorem [TJ which 
finishes the proof. □ 

Note that for an AIET T, the forward and backward iterates of a wandering 
interval J form a pairwise disjoint collection of intervals. Moreover, when T is 
semiconjugate to a transitive IET, as is the case in Theorem A, the a-limit set and 
cj-limit set of J coincide. 
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